package 美团;

public class _231_2的幂 {
    public boolean isPowerOfTwo(int n) {
        if (n == 1) return true;
        if (n == 0) return false;

        if ((n & 1) == 1) {
            return false;
        } else {
            return isPowerOfTwo(n >> 1);
        }
    }
}
